From HUppaal to Uppaal: Vanilla-1
نویسندگان
چکیده
We present a hierarchical version of timed automata, equipped with data types, hand-shake synchronization, and local variables. We describe the formal semantics of this hierarchical timed automata (HTA) formalism in terms of a transition system. We report on the implementation of a flattening algorithm, that translates our formalism to a network of Uppaal timed automata. We establish a correspondence between symbolic states of an HTA and its translations, and thus are able to make use of Uppaal’s simulator and model checking engine. This technique is exemplified with a cardiac pacemaker model. Here, the overhead introduced by the translation is tolerable. We give run-time data for deadlock checking, timed reachability, and timed response analysis.
منابع مشابه
The Effect of Vanilla Odor on Response to Venipuncture Pain in Preterm Newborns: a Randomized Control Clinical Trial
Background: Studies have shown that use of olfactory stimuli during painful medical procedures reduces infants’ response to pain. Aim: The main purpose of this study was investigating the effect of vanilla on pain response in preterm infants during and after venipuncture. Methods: This study is a randomized clinical trial. Ninety preterm infants, who were randomly selected and divided into two ...
متن کاملOrigins and Dispersal of Cultivated Vanilla (Vanilla planifolia Jacks. [Orchidaceae])
Origins and Dispersal of Cultivated Vanilla (Vanilla planifolia Jacks. [Orchidaceae]). Vanilla is a clonally propagated crop originating from Mesoamerica. Information regarding the circumstances under which vanilla cultivation began is incomplete. Presumably, the Totonac people of Papantla (north-central Veracruz, Mexico) were the earliest to cultivate vanilla; however, the oldest reports of va...
متن کامل. Uppaal and Scsi Protocol Example List of Figures
Formal methods that are easy to use but with limited flexibility are sometimes criticized as inefficient and ineffective. This report took a detailed look at UPPAAL1 [1], a toolbox for modeling, simulating and verifying real-time systems, that is jointly developed by Uppsala University and Aalborg University. Specifically, components of the UPPAAL toolbox, the modeling language and the verifica...
متن کاملVerification of Plan Models Using UPPAAL
This paper describes work on the veriication of HSTS, the planner and sched-uler of the Remote Agent autonomous control system deployed in Deep Space 1 (DS1))8]. The veriication is done using UPPAAL, a real time model checking tool 6]. We start by motivating our work in the introduction. Then we give a brief description of HSTS and UPPAAL. After that, we give a mapping of HSTS models into UPPAA...
متن کاملA manual for Uppaal 2 rcx version 1 ( Draft )
The compiler Uppaal2rcx is part of the author’s master’s thesis project that took place in the fall of 2001 at the university of Nijmegen in the Netherlands [1]. The main question in this thesis is how to use a model checker for the design, validation and verification of reactive programs. The proposed approach focusses on the model checker Uppaal[3], and the LEGO RCX platform[4], and consists ...
متن کامل